c#中list的count方法计算满足条件的个数

Posted 2023-05-02

List<string> tmp=new List<string>();
string s="北京“;

tmp里边有很多项，想统计下tmp中s的个数
int n=tmp.count(?);
括号里边怎么写条件呢？

我知道用遍历可以计算出，不要用遍历的方法。

嗯。。补充楼上的。。三种写法

bool Predicate(string item) 
return item == "北京";


//基于委托的写法
List<string> tmp=new List<string>();
Func<string, bool> fun = new Func<string, bool>(Predicate);
int count = tmp.Count(fun); 

//基于匿名函数的写法
int count = tmp.Count(delegate(string item)  return item == "北京"; );

//基于lambda表达式的写法
int count = tmp.Count(s=>s=="北京");

只是写法越来越简单了而已 其实效果是一样的...

把一个动态的条件直接写到行内 也有助于程序的可读性

参考技术A int count = tmp.Count(s=>s=="北京");

追问

s=>s=="北京"
这是什么意思呢？

追答

在tmp列表上调用统计方法Count，但只统计符合条件记录，条件要用一个方法来传递，有点拗口。将一个传入字符串的返回bool型的谓语条件方法，当作参数传递给Count（）方法。

以下内容可以自行参考MSDN：

将方法当作引用传递，用到了委托，.netframework1就有的概念

匿名方法可以实现委托的功能，但不需要定义方法名称,.netframework2提供

Lambda表达式，可以作为匿名方法的定义,.netframework3.5提供

s=>s=="北京"  等同于以下形式方法：

protected bool func(string s)

    if (s=="北京")

        return ture;

    return false;

本回答被提问者和网友采纳 参考技术B 1、List的基础、常用方法：
声明：
1、List<T> mList = new List<T>();
T为列表中元素类型，现在以string类型作为例子
E.g.：List<string> mList = new List<string>();

2、List<T> testList =new List<T> (IEnumerable<T> collection);
以一个集合作为参数创建List
E.g.：
string[] temArr = "Ha", "Hunter", "Tom", "Lily", "Jay", "Jim", "Kuku", "Locu" ;
List<string> testList = new List<string>(temArr);

添加元素:
1、 List. Add(T item) 添加一个元素
E.g.：mList.Add("John");
2、 List. AddRange(IEnumerable<T> collection) 添加一组元素
E.g.：
string[] temArr = "Ha","Hunter", "Tom", "Lily", "Jay", "Jim", "Kuku", "Locu" ;
mList.AddRange(temArr);
3、Insert(int index, T item); 在index位置添加一个元素
E.g.：mList.Insert(1, "Hei");
遍历List中元素:
foreach (T element in mList) T的类型与mList声明时一样

Console.WriteLine(element);


E.g.：
foreach (string s in mList)

Console.WriteLine(s);


删除元素:
1、 List. Remove(T item)删除一个值
E.g.：mList.Remove("Hunter");
2、 List. RemoveAt(int index); 删除下标为index的元素
E.g.：mList.RemoveAt(0);
3、 List. RemoveRange(int index, int count);
从下标index开始，删除count个元素
E.g.：mList.RemoveRange(3, 2);
判断某个元素是否在该List中：
List. Contains(T item) 返回true或false，很实用
E.g.：
if (mList.Contains("Hunter"))

Console.WriteLine("There is Hunter in the list");

else

mList.Add("Hunter");
Console.WriteLine("Add Hunter successfully.");


给List里面元素排序：
List. Sort () 默认是元素第一个字母按升序
E.g.：mList.Sort();
给List里面元素顺序反转：
List. Reverse () 可以与List. Sort ()配合使用，达到想要的效果
E.g.：mList.Sort();

List清空：List. Clear ()
E.g.： mList.Clear();
获得List中元素数目：
List. Count () 返回int值
E.g.：
int count = mList.Count();
Console.WriteLine("The num of elements in the list: " +count);

2、List的进阶、强大方法：
举例用的List：
string[] temArr = Ha","Hunter", "Tom", "Lily", "Jay", "Jim", "Kuku", " "Locu" ;
mList.AddRange(temArr);

List.Find 方法：搜索与指定谓词所定义的条件相匹配的元素，并返回整个 List 中的第一个匹配元素。
public T Find(Predicate<T> match);
Predicate是对方法的委托，如果传递给它的对象与委托中定义的条件匹配，则该方法返回 true。当前 List 的元素被逐个传递给Predicate委托，并在 List 中向前移动，从第一个元素开始，到最后一个元素结束。当找到匹配项时处理即停止。
Predicate 可以委托给一个函数或者一个拉姆达表达式:
委托给拉姆达表达式：
E.g.：
string listFind = mList.Find(name => //name是变量，代表的是mList
//中元素，自己设定
if (name.Length > 3)

return true;

return false;
);
Console.WriteLine(listFind); //输出是Hunter

委托给一个函数：
E.g.：
string listFind1 = mList.Find(ListFind); //委托给ListFind函数
Console.WriteLine(listFind); //输出是Hunter

ListFind函数：
public bool ListFind(string name)

if (name.Length > 3)

return true;

return false;

这两种方法的结果是一样的。

List.FindLast 方法：搜索与指定谓词所定义的条件相匹配的元素，并返回整个 List 中的最后一个匹配元素。
public T FindLast(Predicate<T> match);
用法与List.Find相同。
List.TrueForAll方法： 确定是否 List 中的每个元素都与指定的谓词所定义的条件相匹配。
public bool TrueForAll(Predicate<T> match);
委托给拉姆达表达式：
E.g.：
bool flag = mList.TrueForAll(name =>

if (name.Length > 3)

return true;

else

return false;


);
Console.WriteLine("True for all: "+flag); //flag值为false
委托给一个函数，这里用到上面的ListFind函数：
E.g.：
bool flag = mList.TrueForAll(ListFind); //委托给ListFind函数
Console.WriteLine("True for all: "+flag); //flag值为false
这两种方法的结果是一样的。

List.FindAll方法：检索与指定谓词所定义的条件相匹配的所有元素。
public List<T> FindAll(Predicate<T> match);
E.g.：
List<string> subList = mList.FindAll(ListFind); //委托给ListFind函数
foreach (string s in subList)

Console.WriteLine("element in subList: "+s);

这时subList存储的就是所有长度大于3的元素

List.Take(n)： 获得前n行 返回值为IEnumetable<T>，T的类型与List<T>的类型一样
E.g.：
IEnumerable<string> takeList= mList.Take(5);
foreach (string s in takeList)

Console.WriteLine("element in takeList: " + s);


这时takeList存放的元素就是mList中的前5个

List.Where方法：检索与指定谓词所定义的条件相匹配的所有元素。跟List.FindAll方法类似。
E.g.：
IEnumerable<string> whereList = mList.Where(name =>

if (name.Length > 3)

return true;

else

return false;

);
foreach (string s in subList)

Console.WriteLine("element in subList: "+s);

这时subList存储的就是所有长度大于3的元素

List.RemoveAll方法：移除与指定的谓词所定义的条件相匹配的所有元素。
public int RemoveAll(Predicate<T> match);
E.g.：
mList.RemoveAll(name =>

if (name.Length > 3)

return true;

else

return false;

);
foreach (string s in mList)

Console.WriteLine("element in mList: " + s);

这时mList存储的就是移除长度大于3之后的元素。

List<T> 是一个泛型链表...T表示节点元素类型
比如
List<int> intList;表示一个元素为int的链表
intList.Add(34); //添加
intList.Remove(34);//删除
intList.RemoveAt(0); //删除位于某处的元素
intList.Count; //链表长度
还有Insert,Find,FindAll,Contains等方法,也有索引方法 intList[0] = 23;
1.减少了装箱拆箱
2.便于编译时检查数据类型
List<Object> 就相当于 System.Collections命名空间里面的List 参考技术C 用linq查询 参考技术D 1楼正解，lamda表达式是处理你这种应用场景最好的办法。

DTOJ #3160. 序列计数（count）

【题目描述】

Alice想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。

Alice还希望，这 $n$ 个数中，至少有一个数是质数。

Alice想知道，有多少个序列满足她的要求。

【输入格式】

一行三个数， $n,m,p$。

【输出格式】

一行一个数，满足Alice的要求的序列数量。由于满足条件的序列可能很多，输出结果对 $20170408$ 取模。

【样例】

样例输入
3 5 3

样例输出
33

【数据范围与提示】

对于 $ 20 \% $ 的数据， $ 1 \le n \le 100,1 \le m \le 100 $。

对于 $ 50 \% $ 的数据， $ 1 \le m \le 100 $。

对于 $ 80 \% $ 的数据， $ 1 \le m \le 10^6 $。

对于 $ 100 \% $ 的数据， $ 1 \le n \le 10^9,1 \le m \le 2 \times 10^7,1 \le p \le 100 $。

【题解】

设 $f[i][j][0/1]$ 表示前 $i$ 个数，和在 $mod \ p$ 意义下为 $j$，是否取了质数的方案数。

列出转移式后用矩阵快速幂或多项式优化即可。

【代码】

#include<bits/stdc++.h>
const int mod=20170408;
int n,m,p,pr[20000010],tot;
bool flag[20000010];
struct Poly

    int a[110];
    inline friend Poly operator + ( const Poly &p1,const Poly &p2 )
    
        Poly p3;memset(p3.a,0,sizeof(p3.a));
        for ( int i=0;i<p;i++ ) p3.a[i]=(p1.a[i]+p2.a[i])%mod;
        return p3;
    
    inline friend Poly operator - ( const Poly &p1,const Poly &p2 )
    
        Poly p3;memset(p3.a,0,sizeof(p3.a));
        for ( int i=0;i<p;i++ ) p3.a[i]=(p1.a[i]-p2.a[i]+mod)%mod;
        return p3;
    
    inline friend Poly operator * ( const Poly &p1,const Poly &p2 )
    
        Poly p3;memset(p3.a,0,sizeof(p3.a));
        for ( int i=0;i<p;i++ ) for ( int j=0;j<p;j++ ) p3.a[(i+j)%p]=(p3.a[(i+j)%p]+1LL*p1.a[i]*p2.a[j])%mod;
        return p3;
    
    inline friend Poly operator ^ ( Poly p,int n )
    
        Poly res;memset(res.a,0,sizeof(res.a));res.a[0]=1;
        for ( ;n;n>>=1,p=p*p ) if ( n&1 ) res=res*p;
        return res;
    
A,B;
signed main()

    scanf("%d%d%d",&n,&m,&p);
    flag[1]=true;
    for ( int i=2;i<=m;i++ )
    
        if ( !flag[i] ) pr[++tot]=i;
        for ( int j=1;j<=tot and pr[j]*i<=m;j++ )
        
            flag[i*pr[j]]=true;
            if ( !(j%i) ) break;
        
    
    for ( int i=1;i<=m;i++ ) A.a[i%p]++,B.a[i%p]+=flag[i];
    for ( int i=0;i<p;i++ ) A.a[i]%=mod,B.a[i]%=mod;
    printf("%d\n",((A^n)-(B^n)).a[0]);